The Parallel Solution of Triangular Systems of Linear Equations
نویسنده
چکیده
We present a parallel algorithm for solving triangular systems of linear equations on distributed-memory multiprocessor machines. The parallelism is achieved by partitioning the rows of the coefficient matrix in segments of a fixed size and distributing these sets in a wrap-around fashion among the processors, connected in a ring. The granularity of the algorithm is controlled by varying the segment size. The algorithm is compared to other previously published algorithms and is shown to provide a better performance. To be presented at the 2nd Symposium in High Performance Computing, 7-9 October 1991, Montpellier, France.
منابع مشابه
SYMMETRIC TRIANGULAR AND INTERVAL APPROXIMATIONS OF FUZZY SOLUTION TO LINEAR FREDHOLM FUZZY INTEGRAL EQUATIONS OF THE SECOND KIND
In this paper a linear Fuzzy Fredholm Integral Equation(FFIE) with arbitrary Fuzzy Function input and symmetric triangular (Fuzzy Interval) output is considered. For each variable, output is the nearest triangular fuzzy number (fuzzy interval) to the exact fuzzy solution of (FFIE).
متن کاملResolution of Fuzzy Complex Systems of Linear Equations Via Wu's Method
The aim of this paper is to present algebraic method which is called Wu's method to solving fuzzy complex systems of linear equations. Wu's method is used as a solution procedure for solving the crisp polynomial equations system. This algorithm leads to solving characteristic sets that are amenable to easy solution. To illustrate the easy application of the proposed method, numerical examples a...
متن کاملNumerical Solution of Second Kind Volterra and Fredholm Integral Equations Based on a Direct Method Via Triangular Functions
A numerical method for solving linear integral equations of the second kind is formulated. Based on a special representation of vector forms of triangular functions and the related operational matrix of integration, the integral equation reduces to a linear system of algebraic equations. Generation of this system needs no integration, so all calculations can easily be implemented. Numerical res...
متن کاملSsT decomposition method for solving fully fuzzy linear systems
The SST decomposition method for solving system of linear equations make it possible to obtain the values of roots of the system with the specified accuracy as the limit of the sequence of some vectors. In this topic we are going to consider vectors as fuzzy vectors. We have considered a numerical example and tried to find out solution vector x in fuzzified form using method of SST decomposition.
متن کاملSolving Second Kind Volterra-Fredholm Integral Equations by Using Triangular Functions (TF) and Dynamical Systems
The method of triangular functions (TF) could be a generalization form of the functions of block-pulse (Bp). The solution of second kind integral equations by using the concept of TF would lead to a nonlinear equations system. In this article, the obtained nonlinear system has been solved as a dynamical system. The solution of the obtained nonlinear system by the dynamical system throug...
متن کاملThe method of radial basis functions for the solution of nonlinear Fredholm integral equations system.
In this paper, An effective and simple numerical method is proposed for solving systems of integral equations using radial basis functions (RBFs). We present an algorithm based on interpolation by radial basis functions including multiquadratics (MQs), using Legendre-Gauss-Lobatto nodes and weights. Also a theorem is proved for convergence of the algorithm. Some numerical examples are presented...
متن کامل